A simple algorithm to find the L-curve corner in the regularization of inverse problems

نویسندگان

  • Alessandro Cultrera
  • Luca Callegaro
چکیده

Luca Callegaro INRIM Istituto Nazionale di Ricerca Metrologica, strada delle Cacce 91,Turin 10135, Italy (Dated: August 17, 2016) Abstract We propose a simple algorithm devoted to locate the “corner” of an L-curve, a function often used to chose the correct regularization parameter for the solution of ill-posed problems. The algorithm involves the Menger curvature of a circumcircle and the golden section search method. It efficiently locates the regularization parameter value corresponding to the maximum positive curvature region of the L-curve. As an example, the application of the algorithm to the data processing of an electrical resistance tomography experiment on thin conductive films is reported.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Mathematical Analysis of New L-curve to Estimate the Parameters of Regularization in TSVD Method

A new technique to find the optimization parameter in TSVD regularization method is based on a curve which is drawn against the residual norm [5]. Since the TSVD regularization is a method with discrete regularization parameter, then the above-mentioned curve is also discrete. In this paper we present a mathematical analysis of this curve, showing that the curve has L-shaped path very similar t...

متن کامل

A numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems

In this paper‎, two inverse problems of determining an unknown source term in a parabolic‎ equation are considered‎. ‎First‎, ‎the unknown source term is ‎estimated in the form of a combination of Chebyshev functions‎. ‎Then‎, ‎a numerical algorithm based on Chebyshev polynomials is presented for obtaining the solution of the problem‎. ‎For solving the problem‎, ‎the operational matrices of int...

متن کامل

Boundary temperature reconstruction in an inverse heat conduction problem using boundary integral equation method

‎In this paper‎, ‎we consider an inverse boundary value problem for two-dimensional heat equation in an annular domain‎. ‎This problem consists of determining the temperature on the interior boundary curve from the Cauchy data (boundary temperature and heat flux) on the exterior boundary curve‎. ‎To this end‎, ‎the boundary integral equation method is used‎. ‎Since the resulting system of linea...

متن کامل

A Method for Choosing the Regularization Parameter in Generalized Tikhonov Regularized Linear Inverse Problems

This paper presents a systematic and computable method for choosing the regularization parameter appearing in Tikhonov-type regularization based on non-quadratic regularizers. First, we extend the notion of the L-curve, originally defined for quadratically regularized problems, to the case of non-quadratic functions. We then associate the optimal value of the regularization parameter for these ...

متن کامل

A regularization method for solving a nonlinear backward inverse heat conduction problem using discrete mollification method

The present essay scrutinizes the application of discrete mollification as a filtering procedure to solve a nonlinear backward inverse heat conduction problem in one dimensional space. These problems are seriously ill-posed. So, we combine discrete mollification and space marching method to address the ill-posedness of the proposed problem. Moreover, a proof of stability and<b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1608.04571  شماره 

صفحات  -

تاریخ انتشار 2016